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<Mveiition Disclosure Form> 

title of the- Invention: Addressing policy for peer-to-peer communication in Bluetooth 
Deta:l(s of the Iriventors 



Name 


Residential 
registration No. 


Telqjhone No. 


Percentage (%) 


KANG hyun sook 


701122-2480714 


0331-200-3337 


25 


LEEtaejin 


660704-1057711 


031-200-3214 


25 


PARKjonghun 


730717-1030715 


031-200-3214 


25 


JANG kyung hun 


70028-1405318 


031-200-3411 
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Submission date to IP Group: Octol?er 27, 2000 

First assignment to representing attorney: November 6, 2000 

Speci fication of the Invention (Device) 

1. Title of the Invention (Device) 

A fast and dynamic master-slave switching policy for peer-to-peer 
corarhi^nication byiBluetooth 

2, Background of the Invention (Device) 

In Bluetooth system^ one unit can constitute a piconet and maximum seven 
slave units can attend the piconet, with centering the master unit. In present Bluetooth 
VenlvO> only master-to-slave communication is defined, but not the peer-to-peer 
communication between the slaves. 

Therefore/inter-slave communication may be possible only by the relay, that is, 
through the master using upper layer. However, inter-slave comimunicatibns using 



upper layer causes inefficient use of resources and delay of transmission in terminal 
ends, and thus inter-slave communication on Bluetooth layer 2 is necessary. The 
proposed invention provides an address policy of a Bluetoot system, which enables 
inter-slaVe communication without requiring change of the packet structure, and also 
provides a dynamic master-slave switching policy according tp the flow of trafiic to 
thus improve inefficiency of resource in the communications of slaves via the master. 
Addition^llyj because it takes a considerable amount of processing time for the existing 
master-slave switching, an improved high speed master-slave switching polity is also 
proposed. 

Detailed Desoription of the hivention (Device) 

Drawings 

I. PnorArt 

<FIG 1> Feer-to-peer communication in Bluetooth 
<FIG 2> Packet header format 

<FIG. 3> Master-Slave Switching Mechanism in Bluetooth 

2 . Construction of prior art 

FIG 1 illustrates a peer-to*peer communication in which slave 1 communicates 
with slave 2 via the master in a piconet system having one master as a center. 
However, this is not supported by the current Bluetooth. 

FIG 2 shows the padket header format of the curirent Bluetooth, in which 
AM_lAI>DR indicates the address that the master gives to each slave for active 
commutjication when the slaves request the master for connection. 
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FIG. 3 shows the procedures of unit 2 takmg over the master role of unit 1 , in 
\vhi<* the two units perform TDD switching and unit 2, as a new master, performs 
piconet switching ' with respect to the other slaves of the piconet. 

3, Operation of the prior art 

In the ctnient version 1.0 Bluetooth specification, the master is at the center 
when the slaves communicate as shown in FIG 1 . When the master writer the address 
of a corresponding slave in AM_ADDR of the header format of FIG 2 and transmits it, 
the; corresponding slave writes its slave address in the AM^ADDR of the header format 
of the next slot and sends a response to the master. 

The master-slave switching is performed by the following order (see FIG 3). 

1) Unit 1 and unit 2 agree with the master role switching. 

2) Unit 1 md unit 2 perform TDD switching according to the hopping sequence 
of the old master. 

3) Unit 2 becomes a new master and sends to unit 1, that is, to old master, a 
difference of starting values of niasterr-to-slave slots of the new master and the old 
master with LJ^ so that unit 1 can synchronize to its clock. 

4) Unit 2 timsmits to unit 1 a FHS packet wW^^ 
other information about unit 2 , 

5) Unit 1 and unit 2 operate according to the hopping sequence and clock of the 
new master 

6) The new master has the other slaves of the piconet repeat operations 3, 4, 5. 
This is the 'piconet switching.' 

7) The new master transmits a poll packet to every slave to conjSrm that the 
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^lave$ are switched to its own timing. 

4. Disadvantages of the prior art 

The current Bluetooth system for peer-to-peer commumcation has mainly three 
drawbacks. 

First, the problem associated with addressing system. 

Hie: current Bluetooth system adopts master-driven TDD scheme, which 
rentes that dal;a be transmitted to a corresponding slave via the master if one slave 
wants to send data to the correspondiiig slave. The packet for peer-tp-peer (PP) 
cpmiftunication has to additionally use 48bit of BD__ADDR (Bluetooth Device address) 
to identify the corresponding slave. However, Ver.LO Bluetooth does not have an 
addressing systCTi or reserved space to write BD_ADDR of the corresponding slave 
(see header format of FIG 2). A master or a slave generally detennines whether the 
received packet belongs to itself according to the header of the packet. If BD^ADDR of 
the corresponding slave is written in the payload next to the header, the master would 
have to talce the burden of analyzing the payload too. Additionally, if DM1 packet is 
used, that is, if one paicket is sent for one slot, 6 bytes of overhead is incurred among the 
17 byt^s of payload, which means the resources will be used inefficiently. The 
proposed invention uses AM^ADDR 3 bits as currently used by the header, and does not 
use BD__ADDR 48 bits to identify the corresponding slave to perform PP 
communication. 

Second, more slots are used. 

Mer-slave commimication via the master requires two times more slots than 
direct communication. Accordingly, the average of packet transmission per one slot 
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<FIG 4> illustrates a general data packet format of the existing Bluetooth, which is 
added with a 3-bit source address field in the payload for PP conimunication. Its own 
AM-ADDR is used as a value for the source address field. The address of a 
correspondiBg imit is used for the AM_ADt)R field of the header. 

Access code: made by using BD^ADDR of the master. All the slaves of the 
piconet use the same access code. 

<FIG 5> shows an algorithm of the dynamic master selection policy, according 
to which anchored master and temporary master determine master-slave switching. 
The number of. slots used by the slaves and the master is checked, and candidates for a 
new imaster is notified, 

<FIG 6> shows one example of fast master^slave switching algorithm to improve 
Bluetooth performance. 

• anchored master; unit forming an initial piconet 

# temporary master: unit performing a master role on behalf of an anchored 
master 

4. Operation (working) of the proposed invention 

The invention proposes a new master setting method and master-slave 
s^yitchil^ for addressing system and performance improvement of PP communication in 
Bluetoofli. 

First, in Bluetooth, change of addressing system is required to perform PP 
cammunication. Under the cuitent Bluetooth, a master designates a certain slave, 
transmits data to it, and the slave transmits data in response to the received data. In 
other words, the 'master-driven TDD' scheme is used. Because the slave is only 
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required to transmit data to the master, destination address is not necessary but only the 
source address is required. Accordingly, only one AM_ADDR exists in the packet 
header, and the ma^er writes the AM_ADDR of the certain slave and the slave writes 
its own AM^AJDDR and sends it to the master. The proposed invention provides the 
following new addressing system for the PP communication (see FIG 1). 

1) AM„ADDR of the master is "111" Master designates each active slave. 

2) AM_ADDR of the broadcast packet is "000" 

3) The master can connect to six actie slaves. The existing Bluetooth have 
even units. 

4) When slave A wants to communicate with slave B, slave A acquires 
AM„ADDR of slave B via the master. 

5) Either the master or the slave writes destination address in AM__ADDR of the 
packet header. Taking number 3 for example, the slave A writes AM_ADDR of slave 
B in the packet header and sends it to the master. The master notes the address, and 
transmits the packet received from slave A to slave B. 

6) Write the source address in the payload of the transmission packet. The 
source address is necessary for the slave at the destination to categorize the packets 
received from the slaves. 

In the second Bluetooth where the PP communication is performed via the 
master, two times more slots are used than when transmitting the data to the slaves 
directly. The slot use rate per packet will deteriorate if data is congested in certain slave. 
If the'certain slave is set to be a master, then the direct transmission will be used and the 
use ra^e Will be enhanced. The invention proposes a method of setting a temporary 
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TDD switching, 

9) The temporary master sends LMP message containing corrected piconet 
inforrtLation to the anchored master. Unit 2 operates as a slave, and the 
anchored master again operates as a master, 

10) The anchored master performs the procedures 1, 2 and 3 with imit 3. 

5. Effect of the proposed invention 

1) Addressing system of existing Bluetooth system is changed and peer-to-peer 
communication is enabled. 

2) Because the slaves perform master-slave switching based on the slot use rates, 
efficiency of using wireless resources is enhanced. 

3) A: master-slave switching faster than the existing Bluetooth master^^slave 
switching is provided so that delay in switching processing can be reduced. 

5 ; C iaiims 

1. A method for peer-to-peer communication, using a destination address with 
AM_ADDR of header and a source address with a payload added with AM_ADDR. 

2. A method of dynamically selecting a master, using a slot utilization of each 

slave. 

3 . A fkst master-slave switching mechanism 

• A method of using a clock and a frequency hopping sequence of an existing 
master. 

W A method of operating an anchored master and a temporary master. 



9 



VERIFICATION OF A TRANSLATION 



I, the below undersigned translator, hereby state and declare that: 

a) My name and post office address are as stated below. 

b) That I am well acquainted with the English and Korean languages. 

c) That the following is a correct translation into English of the Information 
Disclosure Form of Samsung Electronics Co., Ltd., for the invention of 
U.S. Patent Application No. 09/901,153, filed July 10, 2001, and I make 
the solemn declaration conscientiously bdieving the same to be true. 



July 19, 2006 
Date 



c/o Nawoo Patent & Law Firm 




8th Floor, Daelim Building 1600-3 



Seocho-dong, Seocho-gu, Seoul 



